20220410-TIL

오늘 알고리즘 문제는 다익스트라 알고리즘을 활용해서 풀 수 있는 단순한 문제였다.

• 미확인 도착지 문제는 세 정점에서 최단 거리를 구한 후 비교하는 식으로 풀었다.
• 처음에는, 조건을 만족하는 정점 중 거리가 최소인 정점을 찾는 문제로 오해했다;
• 시작점, 꼭 거쳐야 하는 중간 지점들을 기준으로 최단 거리를 구하도록 구현했다.
• 전에 비슷한 유형의 응용문제를 풀어본 적이 있어서, 풀이는 거의 바로 떠올렸다.

내일부터 42서울의 라피신 과정이 시작된다.. (하루 한 문제씩 풀기.. 좀 힘들려나..?)